Голотип – N

Процедура разбивает множество объектов на кластеры, учитывая задаваемую пользователем информацию о принадлежности объектов к определенным классам.

Назначение

Решение задач распознавания в ситуациях, когда в материале обучения представлены объекты не менее чем двух образов. Использовать алгоритм рекомендуется в случае, когда нет уверенности в компактности классов (класс может распасться на различные компоненты).

Условия применимости

  1. В материале обучения должны присутствовать представители всех образов.
  2. Свойства могут быть арифметическими, логическими 1-го и 2-го рода, то есть, алгоритм может работать с разношкальными свойствами.
  3. Может применяться в тех случаях, когда "Дискриминантная функция" неэффективна.(Например, объекты разных образов перемешаны.)

Параметры

Параметр Порядок малости позволяет пользователю указать минимальный размер кластеров. Кластеры, содержащие слишком мало объектов (меньше порядка малости) будут иметь номер 0.

Параметр Макс. число неэталонных кластеров позволяет ограничить количество неэталонных кластеров. Неэталонные кластеры это группы на которые разбивается множество объектов, которые не были отнесены ни к одному из эталонных классов.

Для запуска расчета необходимо ввести Название свойства результата. Эталонное свойство должно быть указано на вкладке Эталон.

рис.1 Форма задания параметров для задачи Голотип-N

Результат расчета

Результатом расчета является новое свойство, содержащее номера классов. Каждому объекту соответствует номер класса, в который он попал. Целевые объекты объединяются в классы, номера которых соответствуют значениям из эталонного свойства. Остальные разбиваются на 30 кластеров, причем номера кластеров упорядочены по размеру кластеров.

О работе алгоритма

Как и во всех голотипных алгоритмах компоненты строятся так, чтобы любые два объекта из компоненты были связаны цепочкой близко расположенных друг у другу объектов из той же компоненты. Таким образом, все множество объектов разбивается на "колбасы". В голотипе-N используется свойство, содержащее номера эталонов и строятся возможно более крупные компоненты так, чтобы в одну компоненту не попадали эталоны различных классов. Компонента, в которую попали объекты некоторого класса объявляется принадлежащей этому классу.